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[57] ABSTRACT 

Drop down menus provided by a computer program are 
provided in two states, a short menu state and a long menu 
state. When a user opens a desired menu, the menu opened 
will initially take the form of a short menu of executable 
commands which are a subset of the total number of 
executable commands available under the selected menu. 
The short menu may be dynamically expanded into a long 
menu which will contain the complete set of executable 
commands available under the selected menu. The short 
menu may be adapted to the personal needs of the user when 
the user selects commands from the long menu which are not 
contained in the short menu. Usage information is stored and 
updated on the usage of each menu command added to a 
short menu. Menu commands are removed from the adapted 
short menus based on non-use of those menu commands by 
the user. Information stored, maintained, and updated on the 
usage of the menu commands added to the short menus is 
stored in a compact and efficient data structure which 
facilitates efficient computer memory use. 

30 Claims, 7 Drawing Sheets 
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ADAPTIVE MENUS 

TECHNICAL FIELD 

This invention generally relates to computer program user 
interfaces and more particularly relates to dynamically 
increasing and decreasing the number of available com- 
mands in a shortened computer program menu based on the 
particular needs of a user of that program and based on the 
historical utilization of particular commands by a user of 
that computer program. 

BACKGROUND OF THE INVENTION 

In recent years, use of computers has increased dramati- 
cally worldwide. Users of computers utilize computer pro- 
grams for a variety of purposes including word processing, 
data base management, desktop publishing, and the like. In 
order to facilitate more eEBcient utilization of computer 
programs, a variety of commands is typically provided in 
each computer program for allowing a user to manipulate 
data and text based on the particular application and the 
needs of the user. For example, a user of a word processing 
program may wish to open a variety of documents or files, 
edit those documents or files, and arrange the layout or print 
characteristics of text contained in those documents or files 
according to the particular needs of the user. 

The available functionality of a computer application 
program is typically accessed by selecting commands within 
a menu displayed on a user interface of the application 
program. As designers of computer application programs 
provide more and more commands and menus, these menus 
become "cluttered" and confusing to users. This cluttering of 
menus with large numbers of commands (often not utilized 
by the user of the program application) is often referred to 
as "bloat." 

Some application programs include the capability to use 
"short" sets of menus which expose only a subset of the 
available commands as opposed to "long" sets of menus 
which expose the full set of available commands in a 
particular menu. The content of such short menus is often 
predetermined and static. Because the commands available 
to the user in such short menus often are static, the user must 
either use the long menu or the preset short menu, but the 
user is incapable of changing the content of the short menu 
to provide a more desirable set of commands. 

Some computer program applications allow the user to 
customize the menus and the commands that appear on the 
menus. This allows the advanced user to remove commands 
they do not use and add additional commands that the 
program designers did not place on the menus by default. 
This is normally done through a dialog which allows the user 
to drag unwanted controls off the menus. However, if the 
user ever wants one of the removed controls or commands 
back, the user must search for the desired control and add it 
back to the appropriate menu. Customizing the menus can be 
a complicated and confusing task. Unfortunately, most users 
either lack the sophistication to perform such menu 
customization, or they are afraid to delete currently 
unneeded commands or controls in the event that they might 
need those commands or controls at some point in the future. 

Therefore, there is a need for a system and method for 
dynamically changing the available commands in a given 
short menu based upon the particular needs and utihzation 
behavior of the user 

There is further a need for a system and method that can 
dynamically add to and subtract from available commands 
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provided in a short menu without the need for the user to 
deliberately and manually select from a preset long menu or 
from a preset short menu. 

There is further a need for a system and method for 
5 creating and updating a record of usage of menu commands 
added to a short menu where the record is compact and 
computer memory efficient. 

SUMMARY OF THE INVENTION 

The present invention satisfies the above-described needs 
by providing a system and method for dynamically changing 
the available commands in a given short menu based upon 
the particular needs and utilization behavior of a user. In 
general, drop down menus provided by a computer program 
are provided in two states, a short menu state and a long 
menu state. When a user opens a desired menu, the menu 
opened will initially take the form of a short menu contain- 
ing a subset of executable commands of the total number of 
executable commands available under the selected menu. 
2^ The short menu may be dynamically expanded into a long 
menu, which will contain the complete set of executable 
commands available under the selected menu. 

Generally stated, the short menu may be adapted to the 
personal needs of the user when the user selects commands 
from the long menu which are not contained in the short 
menu. Usage information is stored and updated on the usage 
of each menu command added to a short menu. Menu 
commands are removed from the adapted short menus based 
on non-use of those menu commands by the user. Informa- 
tion stored, maintained, and updated on the tisage of the 
menu commands added to the short menus is stored in a 
compact and efficient data structure which facilitates effi- 
cient computer memory use. 

One aspect of the present mvention provides a method for 
35 expanding a menu of a computer program module. A deter- 
mination is made as to which commands should be included 
in a subset of multiple commands within a short form of the 
menu displayed on a display device. When an expansion 
action is detected, the short form menu is expanded by 
displaying a long form of the menu having each of the 
commands. In response to expanding the menu, other menus 
contained in the program module also can be expanded. 

Various methods may be employed for use as expansion 
actions. The expansion action may include detecting the 
45 selection of an icon contained in the short form of the menu 
or detecting the hovering of a mouse controlled arrow or 
cursor over an icon contained in the short form of the menu. 
The expansion action may also include detecting the execu- 
tion of a keyboard accelerator or detecting a mouse con- 
50 trolled double-click over a menu selection key. The expan- 
sion action may further include detecting the hovering of a 
mouse controlled arrow or cursor over the short form of the 
menu. 

In another aspect of the present invention, a method of 
55 creating an adaptive menu of a computer program module is 
provided. A short form of the menu can be displayed on a 
display device, the short form having a subset of a group of 
commands. A need for an additional command not included 
in the subset of commands can be detected. In response, the 
60 short form of the menu can be expanded by displaying a long 
form of the menu having each of the group of commands. In 
response to selecting the additional command from the long 
form of the menu. The additional command can be added to 
the subset of the group of commands contained in the short 
65 form of the menu. 

A first record can be created to document the number of 
times the additional command is selected. A count main- 
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tained in the first record can be incremented each additional FIGS. 2A, 2B, 2C, and 2D depict illustrative computer 

time the command is selected. A second record also can be programs screen shots according to an exemplary embodi- 

created to track the number of sessions the program module ment of the present invention. 

was used wherein the additional command was not selected. FIG. 3 is a state diagram illustrating an exemplary inter- 

The second record is incremented for each tune the program 5 ^^^-^^ 5^^^^^ ^jjj^^ ^^^^^ ^^^^^^ ^ ^^^^ 

module .s used and the additional command .s not selec ed utilization by the user of the computer program. 

The count in the first record can be decremented by "n ^ . - - ,-i . , 

usage counts if the second record is incremented to represent . ^ simplified block diagram lUustratmg the 

a prescribed number of sessions during which the additional interaction of a computer program module with a given 

command is not selected. The additional command can be ^^^^^ ^ given set of commands within that menu and a 

removed from the short form of the menu after the count in command usage record for each of the given commands in 

the first record is decremented to a prescribed number of accordance with an exemplary embodiment of the present 

usage counts. The prescribed number of usage counts is invention. 

typically zero (0). FIG. 4B is a simplified block diagram illustrating the 

In another aspect of the present invention, a method of preferred data structure of the computer usage record of FIG, 

creating and updating an historical usage record for a 4A in accordance with an exemplary embodiment of the 

command within a menu of a program module is provided. present invention. 

Generally, an historical usage record can be created, includ- 5 3 ^-^ iUustrating the preferred steps for 

ing a command Identifier field, a usage count field, and a last ^^^^^ command usage record of FIG. 4B and of 

session count field. The usage count can be incremented commands to an exemplary short menu in accor- 

each time the menu command is selected from the menu. 20 -^t. . • 

in- T « 4 L • ^ , A u *u dance with the present invention. 

The last usage count can be incremented each time the ^ 

program module is operated and the command is not FIG. 6 is a flow diagram iUustrating the preferred steps for 

selected for use. The usage count can be decremented by "n" reducing or decaying the usage count maintained in the 

usage counts if the last session count is incremented to a command usage record and for deleting the command usage 

prescribed number of sessions during which the command 25 ^^^ord if the usage count is reduced to a prescribed count, 

was not selected. The historical usage record can be deleted DETAILED DESCRIPTION OF THE 

if the usage count field is decremented to a prescribed DISCLOSED EMBODIMENTS 
number of usage counts. If desired, the historical usage 

record may include an Allow__Decay field. The Allow_ In accordance with an exemplary embodiment of the 

Decay field may contain data determinative of whether the 30 Present invention, drop down menus for a computer apph- 

usage count should be analyzed. cation program can be provided in two states, a short menu 

In another aspect of the present invention, a computer- ^^ate and a long menu state. When a user drops a desired 

readable medium having stored thereon a data structure is "^^^^ 0"^° screen of the momtor of a computer, the menu 

provided. A first data field contains data representing a menu dropped will initially take the form of a short menu of 

command ofa program module. Asecond data field contains 35 executable commands, which are a subset of the total 

data representing a first number of executions of the menu °™ber of executable commands available under the 

command identified by the data contained in the first data ^^^^^^^^ will be discussed below, the present 

field. A third data field contains data representing a number invention provides the abihty to dynamically expand the 

of sessions the program module containing the menu com- short menu mto a long menu, which wiU contain the 

mand has been operated during which the menu command 40 complete set of executable commands available under the 

was not executed. If data contained in the third data field is selected menu. 

altered to represent a predetermined number of the sessions, The initial short menu provided to the user contains a set 

the n in the data in the second data field is altered to of executable commands predefined by the developer of the 

represent a second number of executions of the menu computer application program. When a user needs an 

command. 45 executable command not included in the initial short menu, 

In another aspect of the present invention, a method for ^^e short menu is expanded to the long menu state where the 

visually distinguishing commands in a menu of a program user will find the needed executable command. Once the 

module is provided. Generally, a short form of the menu is user selects the needed executable command from the long 

presented on a display device, the short form having a subset ^^^^u, the present mvention dynamically adds the selected 

of a group of commands the subset of commands contained 50 executable command to the short menu to adapt the short 

in the short form of the menu is displayed in a first visual ^^^^ ^ personal needs of the user, 

configuration. The short form of the menu can be expanded Once an executable command is added to the short menu 

by displaying a long form of the menu, the long form having to adapt the short menu to the user's personal needs, the 

each of the group of commands. Each of the group of present invention provides for monitoring the usage of the 

commands not included in the subset of commands can be 55 added executable command by the user. Subsequently, each 

displayed in a second visual configuration. The first visual lime the user "boots up" the application program, the present 

configuration typically comprises a first color, and the invention provides for an analysis of the user's previous 

second visual configuration comprise a second color. usage of the menu commands added to the short menu from 

Other objects, features, and advantages of the present long ^^nu. As the user's usage of menu commands 

invention will become apparent upon reading the following ^0 which have been added to the short menu decreases or 

specification, when taken in conjunction with the drawings ceases, an exemplary embodiment of the present invention 

and the appended claims. removes the added menu commands from the short menu in 

accordance with usage parameters as will be discussed in 

BRIEF DESCRIPTION OF THE DRAWINGS ^j^tail below. Additionally, the present invention maintains 

FIG, 1 is a block diagram of a personal computer that 65 data on the user's usage of menu commands added to the 

provides an exemplary operating environment for an short menu in a data structure which is compact and efiBcient 

embodiment of the present invention. and which saves memory space. 
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The detailed description which follows is represented other computer system configurations, including hand-held 

largely in terms of processes and symbolic representations devices, multiprocessor systems, microprocessor-based or 

of operations by conventional computer components, programmable consumer electronics, minicomputers, main - 

including a processor, memory storage devices for the frame computers, and the like. The invention may also be 

processor, connected display devices, and input devices. 5 practiced in distributed computing environments where 

Furthennore, these processes and operations may utHize tasks are performed by remote processing devices that are 

conventional computer components in a heterogeneous dis- ^^^^^ through a communication network. In a distributed 

tributed computing environment, mcluding remote file computing environment, program modules may be located 

servers computer servers and memory storage devices. ^ ^^^^ ^^^^^ ^^^^^^ ^^^^^ ^ ^^^^^ 

Each or these conventional distributed computing compo- r» r • . t^i*- 1 1 . r • 1 

, , , . ^ * . " 10 Referring now to FIG. 1, an exemplary system for imple- 

nents is accessible by toe processor via a commumcation * • •^ ^ 1 

network menting the present invention includes a conventional per- 

^ ' , . ^ sonal computer 20, including a processor 21, a system 

llie processes and operaUons performed by the computer ^ 22, and a system bus 23 that couples the system 
include the manipulation of signals by a processor or remote jnemory 22 to the processor 21. The system memory 22 
server and the maintenance of these signals within data ^5 ^^^^^^^^ ^^^^ ^nly memory (ROM) 24 and random access 
structures resident in one or more of the local or remote jnemory (RAM) 25. A basic input/output system 26 (BIOS) 
memory storage devices. Such data structures impose a ^^^^^ rqM 24. The BIOS 26 essentially contains the 
physical orgamzation upon the collection of data stored basic routines that help to transfer information between 
within a memory storage device and represent specific elements within the personal computer 20 during certain 
electrical or magnetic elements. These symbolic represen- computer operations, such as during start-up. The personal 
tations are the means used by those skilled in the art of computer 20 further includes a hard disk drive 27, a mag- 
computer programming and computer construction to most ^^^^^ ^^^^ ^^^^^ 28 (e.g., that reads from and writes to a 
effectively convey teachings and discoveries to others removable disk 29), and an optical disk drive 30 (e.g, that 
skilled in the art. ^^^^ ^^^^ optical disk 31 or reads from or writes to other 

For the purposes of this discussion, a process is generally 25 optical media). The hard disk drive 27, magnetic disk drive 

conceived to be a sequence of computer-executed steps 28, and optical disk drive 30 are connected to the system bus 

leading to a desired result. These steps generally require 23 by a hard disk drive interface 32, a magnetic disk drive 

physical manipulations of physical quantities. Usually, interface 33, and an optical drive interface 34, respectively, 

though not necessarily, these quantities take the form of jhe drives and their associated computer-readable media 

electrical, magnetic, or optical signals capable of being 30 provide non-volatile storage for the personal computer 20. 

stpred. transferred, combined, compared, or otherwise Although the description of computer-readable media above 

manipulated. It is conventional for those skilled in the art to includes the hard disk drive 27, a removable magnetic disk 

refer to these signals as bits, bytes, words, values, elements, 29 and a removable optical disk 31, such as a CD-ROM disk 

symbols, characters, terms, numbers, points, records, or DVD, it should be appreciated by those skilled in the art 

objects, images, files or the like. It should be kept in mind. 35 that other types of removable media which are readable by 

however, that these and similar terms should be associated a computer, such as magnetic cassettes, flash memory cards, 

with appropriate physical quantities for computer digital tapes, Bernoulli cartridges, and the like, may also be 

operations, and that these terms are merely conventional used in the exemplary operating environment, 

labels applied to physical quantities that exist within and Anumberof program modules may be stored in the drives 

during operation of the computer. 40 and RAM 25, including an operating system 35, one or more 

It should also be understood that manipulations within the program modules 36 (such as a word processing program 

computer are often referred to in terms such as adding, module), other program modules 37. 

calling, comparing, receiving, sending, reading, transferring, The operating system 35, in conjunction with the BIOS 26 

determining, routing, selecting, transmitting, etc. which are and associated device drivers, provides the basic interface 

often associated with manual operations performed by a 45 between the computer's hardware and software resources, 

human operator. The operations described herein are theuser, and program modules. A user may enter commands 

machine operations performed in conjunction with various and information into the personal computer 20 through a 

input provided by a human operator or user that interacts keyboard 40 and an input or pointing device, such as a 

with the computer. mouse 42. 

Referring now to the drawings, in which like numerals 50 Other input devices (not shown) may include a 

represent like elements throughout the several figures, microphone, a key pad, a touch sensor, a joystick, a game 

aspects of the present invention and the preferred operating pad, a satellite dish, a scanner, or the like. The keyboard 40, 

environment will be described, mouse 42, and other input devices are often connected to the 

Exemplary Operating Environment processor 21 through a serial port interface 46, such as a 

RG. 1 and the following discussion are intended to 55 game port or a universal serial bus (USB). A monitor 47 or 

provide a brief, general description of the suitable comput- other type of display device is also connected to the system 

ing environment in which the invention may be imple- bus 23 via an interface, such as a video adapter 48. In 

mented. While the invention will be described in the general addition to the monitor 47, personal computers typically 

context of an application program that runs on an operating include other peripheral output devices (not shown), such as 

system in conjunction with a personal computer, those 60 speakers and printers. 

skilled in the art will recognize that the invention may also The personal computer 20 may operate in a networked 

be implemented in combination with other program mod- environment using logical connections to one or more 

ules. Generally, program modules include routines, remote programmable devices, such as a remote computer 

programs, components, data structures (such as tables or tree 49. The remote computer 49 may be a server, a router, a peer 

structures), etc., that perform particular tasks or implement 65 device, or other common network node. Typically, the 

particular abstract data types. Moreover, those skilled in the remote computer 49 includes many or all of the elements 

art will appreciate that the invention may be practiced with described relative to the personal computer 20, although 
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only a memory storage device 50 has been illustrated in FIG. 
1. The logical connections depicted in FIG. 1 include a local 
area network (LAN) 51 and a wide area network (WAN) 52. 
Such networking environments are commonplace in offices, 
enterprise -wide computer networks, intranets and the global 5 
Internet. 

When used in a LAN networking envirorunent, the per- 
sonal computer 20 is connected to the local network 51 
through a network interface 53. When used in a WAN 
networking environment, the personal computer 20 typically 10 
includes a modem 54 or other means for establishing com- 
munications over the wide area network 52, such as the 
global Internet. The modem 54, which may be internal or 
external, is connected to the system bus via the serial port 
interface 46. In a networked environment, program modules 15 
depicted relative to the personal computer 20, or portions 
thereof, may be stored in the remote memory storage device 
50. It will be appreciated that the network connections 
shown are exemplary and other means of establishing a 
communications link between the personal computer 20 and 20 
the remote computer 49 may be used. 
Exemplary User Interfaces 

Personalized adaptive short menus, as created in accor- 
dance with an exemplary embodiment of the present 
invention, act as caches of the menu commands that a user 25 
is likely to need. The commands the user is likely to need are 
the ones he or she has used before. In an exemplary 
embodiment of the present invention, fewer, more relevant 
menu commands are presented in each predefined short 
menu by default. The default setting of the menu commands 30 
presented in the short menu is predefined by the developer 
of a given computer application program, such as illustrated 
in FIG. 2 A. As should be understood, the default setting 
initially may contain no commands, and the short menu may 
be filled with only those commands selected by the user 35 
from the corresponding long menu, as described below. 
Further, it should be understood, the default setting initially 
may contain all commands. 

Once the user begins actual use of the computer applica- 
tion program, the short menus are personalized and adapted 40 
to fit the usage behavior of the individual user, as briefly 
described aboye. It should be understood, however, that 
while the short menus are not a replacement for the long 
menus which contain all available menu commands, an 
exemplary embodiment of the present invention provides for 45 
the presentation of the short menus by default until the user 
effects an expansion from the short menu into the long 
menu, as described above. Thus, the present invention 
reduces the "bloat" phenomenon characteristic of numerous 
and often superfluous menu commands located in the full 50 
length long menus. 

During use of the default short menus or the adapted short 
menus, the user does not have to think about the menus. The 
user simply uses the short menus which typically will have 
exactly the menu commands he or she needs. The menu 55 
commands found on the adapted short menus will be famil- 
iar to the user and will be easy to browse. This aspect of the 
present invention allows the user to be in better control of 
the computer application program he or she is using. 
However, if the user does need to find a new menu command 60 
or would like to browse some menu command that he or she 
has not used in a while, the menus easily expand from the 
default or adapted short menu to the long menu to facilitate 
the user's needs. 

As briefly described above, the present invention provides 65 
a method and system for allowing a user to dynamically 
expand a preset short menu of commands to a long menu of 



commands when the user desires or needs commands not 
present in the short menu of commands. Before describing 
the particular implementation of the present invention, it is 
advantageous at this point to describe a set of exemplary 
user interfaces encountered by a user of a given computer 
application program employing an exemplary embodiment 
of the present invention. FIGS. 2A, 2B, 2C, and 2D depict 
illustrative computer program display screens according to 
an exemplary embodiment of the present invention. 

Referring to FIG. 2 A, a user of an exemplary word 
processing program on his or her computer 20 selects and 
opens a view menu 100 in the word processing program. As 
shown in FIG. 2A, the view menu opened by the user is the 
short menu form of the view menu and typically contains 
only a few commands, such as the print layout command, the 
web layout menu, the draft command, the toolbar command, 
etc. The view menu 100 thus opened by the user represents 
a short menu containing the preset or default number of 
commands illustrated in FIG. 2A. For purposes of 
illustration, the user of the present word processing program 
begins to read the menu illustrated in FIG. 2A to find the 
"ruler" command, but the user is unable to find that com- 
mand in the short menu. 

After a brief delay, the user is unable to find the ruler 
command in the short menu illustrated in FIG. 2A. The user 
expands the short menu to a long menu 110 illustrated in 
FIG, 2B. As will be discussed in detail below, the user may 
expand from the short menu 100 illustrated in FIG. 2Ato the 
long menu 110 illustrated in FIG. 2B manually, or the menu 
may be expanded automatically by the computer application 
program using a variety of intelligent methods or rules, as 
will be more particularly described below. After the short 
menu 100 is expanded into the long menu 110 illustrated in 
FIG. 2B, the user finds the "ruler" command 115 listed 
below the "toolbars" command 116 in the long menu. 

As shown in FIG. 2B, in an exemplary embodiment of the 
present invention, the commands provided in the long menu 
110, which were not present in the short menu 100, are 
provided in a contrasting color scheme which presents the 
additional commands in a lighter and recessed visual appear- 
ance. This color/contrast scheme provides for a three dimen- 
sional visual appearance of the expanded long menu 110 
whereby menu commands found on the long menu which 
are not included in the short menu 100 are contrasted to 
allow the user to quickly and efficiently detect menu com- 
mands which are present in the long menu 110, but which are 
not present in the short menu 100. An exemplary implemen- 
tation of the color/contrast scheme, thus described, will be 
described in detail below. 

Referring now to FIG. 2C, the user having found the 
desired "ruler" command 115 in the long menu 110 illus- 
trated in FIG. 2B, selects the "ruler" command for use, and 
the command executes accordingly. As should be under- 
stood by those skilled in the art, upon execution of the 
"ruler" command 115, the menu pulled down by the user 
will disappear back into a "hidden" stale. 

In accordance with an exemplary embodiment of the 
present invention, the "ruler" command 115 thus selected 
from the long menu 110 by the user will be added or 
promoted to the short menu of commands to create an 
adapted short menu 120, as illustrated in FIG. 2D. 
Accordingly, if and when the user returns to the view menu 
in order to turn off the "ruler** function, the adapted short 
menu 120, as illustrated in FIG. 2D, will appear and will 
contain the "ruler" command 115. The user will not be 
required to expand the adapted short menu 120 into the long 
menu 110 in order to find the "ruler" command 115 to turn 
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off the "ruler" function. This aspect of the present invention expanded. Instead, all menus visited after that point will be 

allows the user to then use the adapted short menu 120 dropped in an expanded mode. 

without confusion or without performing extra steps because It is advantageous to expand all available menus into 

the ruler" command 115 now will be in the adapted short corresponding long menus because the user has been unable 

menu 120 pulled down by the user upon selection of the 5 to locate a desired menu command in the first selected short 

view menu. It should be understood that when the "ruler" menu. Accordingly, it is helpful to provide the user with a 

command is promoted or added to the short menu, as full listing of all available menu commands from all avail - 

described, it is added to the menu in a position relative to the able menus to prevent the user from needlessly searching 

other menu commands consistent with its position in the through other short menus, expanding those short menus, 

long menu. lO and so on, until the user finds the desired menu command. 

It should be understood that creation of adaptive short At state 320, the user finds the desired menu command 

menus as described herein can also be performed with and executes the command. Once the user executes the 

respect to cascade menus. In an exemplary embodiment of command, the long menu from which the user selected the 

the present invention, cascade menus are those sub-menus desired command will be dismissed back to the hidden state 

which are displayed when the user executes a given menu 15 at state 300, as should be understood by those skilled in the 

command within a given menu where that menu command art. 

provides a secondary or sub-menu of menu commands to the The methods utilized by the computer application pro- 
user. That is, such secondary menus or sub-menus, in gram for constructing and drawing the menus, as illustrated 
accordance with an exemplary embodiment, are initially in FIGS. 2A-2D, are well known to those skilled in the art. 
displayed as short menus which may be expanded and 20 Generally described, once a menu is selected by the user, a 
adapted as described for the primary menus initially selected flag is set to indicate whether the menu is to be short or long, 
by the user. The positioning of the menu commands, including visible 

Many users utilize menus provided by computer applica- characteristics, size, order, and the inclusion of separator 

tion programs to browse the functionality or commands bars 118, as illustrated in FIGS, 2A-2D, is determined. Next, 

available in the application. The personalized adapted short 25 the application program determines whether an icon, such as 

menus created by the above-described process are optimized the chevrons 119 (FIGS. 2A and 2D) should be placed at the 

for a particular user, but in the case of the initial or default bottom of the menu depending on whether the menu is a 

short menu 100, illustrated in FIG. 2A, or in the case of the short menu or a long menu. In an exemplary embodiment of 

"adapted" short menu 120, illustrated in FIG. 2D, all avail- the present invention, the chevrons 119 are used to indicate 

able commands are never present in the short menu unless 30 a short menu and are used in the process of expansion of the 

all available commands are added to the adapted short menu short menu to the long menu, as described below. 

120, as described above. It should be understood, however. Next, the menu is drawn on the screen of the monitor of 

that nothing prevents the software application designer from the user's computer 20. If the user expands a short menu to 

defining the default short menu to actually contain all a long menu, the application program determines the posi- 

available commands, which commands may be deleted over 35 lion in the long menu at which additional menu commands 

lime, as will be described below. Accordingly, it is important will be added. In an exemplary embodiment of the present 

that users can and do find the long menus whenever com- invention, additional menu commands presented in the long 

mands on the long menus are needed. It is also important that menu are added in predefined locations (as shown by the 

the menus behave in a manner conducive to browsing when addition of the "ruler" command in FIG. 2B) as opposed to 

users want to browse a larger set of commands. 40 simply adding the additional menu commands at the bottom 

Referring now to FIG. 3, a state diagram is shown to of the expanded long menu. Prior to drawing the expanded 

illustrate an exemplary interaction between hidden menus, long menu, the chevrons 119 are hidden, and a bit is set to 

short menus, and long menus based upon utilization by the indicate that all other menus in the application program 

user of a given computer program. At state 300, a desired should be expanded when shown. It should be understood 

menu, such as the view menu 100 illustrated in FIG. 2A, is 45 that this bit is reset upon return to the hidden state 300, 

hidden prior to selection by the user. Once the user drops the shown in FIG. 3, so that upon the user's selection of 

selected menu (e.g., view menu) the default short menu 100 subsequent menus, the default short menus or adapted short 

or subsequently adapted short menu 120 is displayed on the menus will be displayed initially. 

monitor screen of the user's computer 20 at state 310. If the As briefly described above, in an exemplary embodiment 

desired menu command is available on the short menu, the 50 of the present invention, during drawing of the menu on the 

user may execute the command and dismiss the short menu screen of the monitor of the user's computer 20, appropriate 

and return to state 300 where the short menu will return to colors for menu commands displayed in the long menus can 

the hidden state. be selected so that the additional menu commands displayed 

If at state 310 the user is unable to locate a desired menu in the long menu will appear in contrast to the original 

command on the default short menu 100 or the adapted short 55 commands displayed in the corresponding short menu. As 

menu 120, the user may manually expand the short menu shown in FIG. 2D above, after a menu command has been 

into the long menu at state 320. As described in detail below, added to the short menu for subsequent use by the user of the 

the short menu may be expanded into the long menu short menu, the color of the added menu command is 

manually by the user or by a variety of "intelligent" methods adjusted so that the added menu command is no longer 

provided by an exemplary embodiment of the present inven- 60 shaded and recessed relative to the original menu commands 

tion. Once the user expands the currently selected short in the adapted short menu. For example, as shown in FIG, 

menu into a corresponding long menu, all menus contained 2B, the "ruler" command is lighted to appear recessed 

in the computer application program being utilized by the relative to the menu commands originally presented in the 

user will be expanded into corresponding long menus when short menu, but as shown in FIG. 2D, the "ruler" command 

they are dropped. If other menus are currently dropped, e.g., 65 is shaded or colored to match the color scheme of the other 

the user is in a cascade and expands that cascade while the menu commands after the "ruler** command has been added 

parent menu is open, these other menus are not immediately to the adapted short menu 120. In addition, according to an 
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exemplary embodiment, illustrated in FIGS. 2A-2D, sepa- arrow or cursor on a given short menu key (e.g., the view 

rator bars 119 are maintained in the original relative posi- key) without clicking, entering the view key, or leaving the 

tions through the expansion process and after the short menu view key, and the short menu will automatically expand into 

100 has been modified to the adapted short menu 120. the long menu. The user may slowly drop a first menu, then 

Expansion of Short Menus to Long Menus 5 proceed to a second menu, then proceed to a third menu, or 

As briefly described above, the user may expand from a ^^^^ ^he first or second menus to effect an expansion from 

given short menu provided by the computer application short menu to the long menu. The user may drop a given 

program, as illustrated in FIG. 2A, to a long menu, as menu, roll the menu up and drop it again, without leaving the 

illustrated in FIG. 2B, manually, or the short menu can be Pf^^"» or droppmg another menu to effect an expan- 

automatically expanded based on detecting the searching lO ^7°^^^^ f""'^ *^e long menu. It should be 

. . . / , ° ° understood that the toregoing bnei description oi explicit 

Denaviors ot ine user. implicit triggers for expanding the short menu into the 

In an exemplary embodiment of the present invention, ^ ^^^^ exemplary in nature and do not represent an 

explicit and implicit triggers are provided to expand a short exhaustive listing of all available methods for expanding the 

menu to a long menu. The user can immediately open a long ^jiort menu into the long menu. 

menu if he or she desires to see the commands that are 15 Implementation of an Exemplary Embodiment of the 

available. Alternatively, the user may begin looking for a Present Invention 

particular command in the short menu and, in response to The number of menu commands presented in each short 

detecting the searching behavior of the user, the long menu menu depends in the first instance upon the number of 

can be automatically opened for the user. As described commands predefined in the short menu by the developer of 

above, once any short menu has been expanded to the long 20 a given computer application program. During operation, 

menu, all short menus provided by the computer application however, the menu commands presented in each short menu 

program are expanded to long menus until the user success- depend on the user's usage patterns such that menu com- 

fuUy executes a command or aborts the search. The search mands used by a given user will be added to the predefined 

is considered aborted when a user changes focus off the short menus to adapt the short menus for personalized use by 

current menu bar for the menu in which the user is browsing. 25 the user. As a user utilizes the computer application 

That is, a user can browse different commands within a program, the menu commands saved to a given short menu 

given menu such as "File" or "Edit" without aborting the will change over time based on the varying usage behavior 

search and resetting. The search will be aborted only if the of the user. Id an exemplary embodiment, promotion of a 

user changes focus off the menu bar for the menu in which menu command from a long menu to a short menu for 

the user is browsing. 30 subsequent use by the user is done quickly and eflBciently. 

In order to effect a manual expansion from a short menu Demotion of an added menu command from the short menu 

to a long menu, as illustrated in FIGS. 2A and 2B, an back to the long menu after a user fails to use the added 

exemplary embodiment of the present invention provides an menu command over a given number of uses of the program 

explicit visual trigger at the bottom of each menu for is performed at a slower pace so that menu commands 

activating the long menus. As illustrated in FIG. 2A, in an 35 utilized by the user will not drop from the adapted short 

exemplary embodiment, a pair of chevrons 119 are provided menus too quickly which might confuse the user, 

at the bottom of the short menu 100. During browsing of the Referring now to FIG. 4A, a simplified block diagram is 

short menu 100 by the user, the chevrons 119 highlight when shown to illustrate the interaction of a computer program 

the user moves a mouse directed arrow or a cursor over the module with a given menu, a given set of commands within 

chevrons. Clicking the user's mouse on the chevrons 119 or 40 that menu and a command usage record for each of the given 

depressing a carriage return or other suitable command will commands in accordance with an exemplary embodiment of 

expand the short menu 100. As shown in FIG, 2B, in an the present invention. As shown in FIG. 4A, a representative 

exemplary embodiment, the chevrons 119 are not displayed relationship of the components utilized in an exemplary 

once all items of the long menu are displayed. Other explicit embodiment of the present invention is illustrated, 

triggers include Qrl+Down Arrow and double clicking on 45 Block 400 represents an application program utilized by 

the menu control, i,e., File or Edit. the user to perform a given task. For example, the program 

The present invention also provides for implicit triggers module represented by block 400 may be a word processor 

which cause short menus to "intelligently" expand automati- program such as Microsoft® Word. Block 410 represents 

cally. A variety of implicit triggers may be utilized to one of the set of menus(n) provided by the program module 

"intelligently" expand the short menus automatically. In an so 400 where "n" represents the total number of available 

exemplary embodiment, implicit triggers for automatically menus. Block 420 represents menu commands(n) provided 

expanding the short menus may include the following. The by meau(n) 410 where "n" represents the total number of 

user may use a keyboard accelerator (e.g., "alt-F;0" for the menu commands provided under menu(n) 410. The com- 

file open command) which will cause the short menu to mand usage record 430 represents a data record created and 

automatically expand to a long menu ifthere are two or more 55 maintained by the application program in accordance with 

commands on the "F" menu that have the "0" shortcut and an exemplary embodiment of the present invention for 

one or more of these commands is not on the short menu. containing information relevant to the user's usage of a 

The user may double click on a hidden menu to drop a long particular menu command. As discussed in detail below, an 

menu directly. The user may move the arrow or cursor down exemplary embodiment utilizes command usage inform a - 

to the last menu item on the short menu to effect an 60 tion contained in the command usage record 430 for deter- 

expansion of the short menu into the long menu. The user mining if and when a menu command added to a given short 

may hover the arrow or cursor over the chevrons 119, as menu should be deleted from the short menu. This can occur 

shown in FIG. 2A, for a predefined delay period to effect an due to a failure to use that menu command by the user after 

expansion from the short menu to the long menu. a given number of sessions during which the user utilizes the 

In addition, to the above described implicit triggers, the 65 application program containing that menu command, 

following "intelligent" methods also may be used to expand FIG. 48 is a simplified block diagram illustrating the 

the short menu into the long menu. The user may hover the preferred data structure of the computer usage record of FIG. 
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4A in accordance with an exemplary embodiment of the reaches a number of 1,000 counts, in accordance with the 

present invention. As shown in FIG. 4B, the data structure present example, the usage count will be decreased by 10% 

of the command usage record 430 preferably contains four to a number of 900 counts. However, as described below, 

data fields. The data field 440 contains information which because the usage count is used to determine when menu 

identifies the particular menu command (e.g., "ruler** 5 commands added to the short menus should be dropped from 

command) for which the command usage record 430 is used ^^^^ menus, this normalization process must be carried 

to maintain information. The data field 450 contains a ^^^^oss all data fields and all command usage records 

current count of the usage by the user of the particular menu contamed m the application program. That is, if the usage 

command (e.g., "ruler" command). The data field 460 con- ^" ^^^^ ^ reduced from 1 000 actual 

tains information regardingthenumberofsessionsofuseof lO counts to 900 counts m order to k^^^^^ number within a 

the application since the command was last used by the user ^""^e which will fit within the ten bit data parameter, the 

c.u 1- .• C.I.- J • usage count information in all command usage records 

oime appiicauon program, tor purposes or inis aescnption, „j,i„tained and Updated in the application program will be 

this field IS sometimes identified herein as the "last session decreased by 10% in order to maintain relativity between the 

used field. Fmally, the data field 470 contains information ^^^^^ ^^^^ t^e various menu commands on which usage 

used by the computer apphcaUon program m determining 15 information is being recorded. This aspect of the present 

whether to decrement or "decay" the usage count informa- invention prevents a particular menu command from being 

tion contained in the data field 450, as will be more fully downgraded relative to other menu commands due to the 

described below. normalization process. 

In an exemplary embodiment, a use session is some set As described above, menu commands are added to the 

period of time during which the application program is run. 20 short menus upon selection of additional menu commands 

In a particular embodiment, a session is defined as at least from the corresponding long menus in order to adapt the 

one application "boot-up" and at least one twelve hour usage short menus to the personal usage needs of the user. After 

interval. That is, if the application program is booted up and menu commands are added to the short menus to adapt the 

run for twelve hours, that will equal one session. If the short menus to the personal usage needs of the user, an 

application program is booted up, shut down, and booted up 25 exemplary embodiment provides for recording and updating 

again numerous times during a twelve hour period, that will usage data on the user's subsequent usage of menu com- 

still equal one session. This feature simplifies analysis of the mands which have been added to the short menus, 

use of a particular menu command without regard to the Referring now to FIG. 5, a flow diagram is presented to 

number of specific times during a given period in which the illustrate the steps for updating the command usage record 

user starts and stops use of the application program. 30 of FIG. 4B and of adding commands to a short menu in 

However, it should be understood that, if desired, a session accordance with an exemplary embodiment of the present 

may be defined as actual uses of the application program invention. In particular, the steps illustrated in FIG. 5, are 

(e.g., 4 uses equals 4 sessions). Alternatively, a session may performed by an exemplary embodiment of the present 

be defined as a number of uses of the application program invention after states 310 and 320 described above. As 

during a specified period of time (e.g., 4 or more uses of the 35 should be understood by those skilled in the art, other 

application in any 12 hour period equals 1 session). suitable methods may be used to update the command usage 

In an exemplary embodiment, the command usage record record 430 and for adding commands to a short menu. 
430 is compacted to contain only four (4) bytes, 31 bits, of At step 500 the method begins and moves to step 505. At 
data in order to save valuable memory space. The data field step 505 the user selects a particular menu command from 
440 in which information is stored for identifying the 40 a short menu the user has dropped onto the screen of the 
particular menu command, is preferably set to contain a monitor of his or her computer 20, as illustrated in FIG. 2A 
maximum of sixteen (16) bits of information. The data field above. It should be understood that step 505 is also illus- 
450 in which the usage count of the particular menu com- U"ative of a menu command selected by the user from a long 
mand is stored is set to contain a maximum of ten (10) bits menu at state 320, illustrated in FIG. 3. 
of information. The data field 460 in which the last usage 45 At step 510, a search is performed for a command usage 
count is stored is set to contain five (5) bits of information, record 430 corresponding to the menu command selected by 
Finally, the data field 470 contains one (1) bit of information. the user. At step 515, a determination is made whether a 
As is well known to those skilled in the art, this four (4) byte command usage record 430 exists for each command avail- 
configuration of the command usage record 430 is advan- able on the menu dropped by the user. In accordance with an 
tageous because the four (4) byte configuration allows for 50 exemplary embodiment, commands having command usage 
more eflficient use of the command usage record 430 by the records 430 will be on the selected short menu. Additionally, 
operating system of the user's computer 20. in accordance with an exemplary embodiment, the menu 

An exemplary embodiment of the present invention incre- commands added to a short menu as a part of an initial short 

ments the usage count and last session used data fields of the menu predefined by the developer of the computer applica- 

command usage record 430 in accordance with the usage 55 tion program will have command usage records where the 

behavior of the user of the menu commands. As should be usage counts and last session used counts are set to zero (0). 

understood by those skilled in the art, as the usage count and Commands which have not been added to the selected 

last session used numbers increase, it is possible for those short menu will not have command usage records 430. 

numbers to become too large to fit within the ten bit and five However, if desired, in accordance with an alternative 

bit, respectively, data capacities described above. 60 embodiment, a menu command could be placed on a short 

Accordingly, a normahzation process can be performed menu as a part of the initial set-up of the short menu by the 

when the numbers in those data fields become too large for program developer, and that menu command would not have 

the predefined bit capacities. a command usage record until after the first use of that menu 

For example, if the usage count reaches a number which command from the corresponding short menu. Continuing 

is too large for the ten bit data field 450 (e.g., 1,000 counts) 65 with the present flow diagram, if no command usage record 

that usage count will be decreased by some predefined 430 exists for the specific command selected by the user at 

percentage, such as 10%. That is, when the usage count step 505, a command usage record 430 is created at step 520. 
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At Step 521, the command selected by the user is added application program wherein the user does not make use of 
to the corresponding short menu if it is not already present menu commands added to the short menus. For example, if 
on the short menu and now that the command has a the user uses a particular database program one session per 
command usage record 430, If at step 515 a determination day, the user is likely to be very familiar with the menu 
is made that a command usage record 430 does exist for the 5 commands which have been added to the short menus, 
selected menu command, or if a command usage record 430 Accordingly, after the user fails to use particular menu 
is created a I step 520, the usage count field 450 of the commands over several sessions of use of the data process- 
command usage record 430 is incremented by one (1) at step ing program, the user is not likely to be confused when 
525, unused menu conmiands are dropped from the short menus. 

At step 526, all commands available on the selected or lo However, if the user only uses the data processing program 

"dropped" menu are enumerated. At step 527, the Allow_ two sessions per year, the user may become confused if 

Decay bit represented by data contained in the data field 470 menu commands added to the short menus six months ago 

is set to "1" for "true" for each command that has an existing at the time of the user's last session of use of the data 

command usage record 430 with a usage count that has been processing program are dropped from the short menus upon 

incremented by at least one (1) at step 525. That is, as 15 "boot up" of the application program six months later. This 

described above, any command menu command that is on undesirable situation is avoided by dropping menu com- 

the short menu, but which has not been accessed by the user mands from the short menus in terms of elapsed sessions of 

will have a usage count equal to zero as a default setting. The use of the application program in which the added menu 

operation of the AIlow_Decay bit is described below. commands are not used as opposed to dropping menu 

At step 530, the last session used field 460 of the 20 commands from the short menus in terms of elapsed time, 
command usage record 430 is set to zero (0). In an exem- In an exemplary embodiment of the present invention, 

plary embodiment, a last session used field set to zero and as briefly described above, the Allow_Decay informa- 

indicates the last session used is the current session or that tion represented by the one -bit data field 470 is used to 

no sessions have occurred during which this command was prevent confusing removal of menu commands from a given 

not used. At step 545, the command selected by the user is 25 short menu where those menu commands have not previ- 

executed. At step 550, the menu opened by the user will be ously been accessed by the user. As described above, com- 

dismissed upon execution of the selected command and the mands which are present on a short menu, but which have 

menu will return to the hidden state 300, as illustrated in not been accessed will have command usage records with 

FIG, 3. usage counts equal lo zero. In accordance with an exemplary 

As described in detail above, if the selected command is 30 embodiment of the present invention, such a record would 

added to the short menu at step 521, the selected command be deleted upon running of the program application based on 

will be added to the short menu to adapt the short menu to its usage count of zero (0). To prevent this undesirable 

provide the selected command to the user upon subsequent outcome, the Allow_Decay bit is set to an initial default 

opening of the short menu, TTius, in accordance with the setting of "0" for "false" which prevents removal of the 

foregoing steps and as described above, each time the user 35 menu command from the short menu. However, when the 

selects a desired menu command, that menu command will Allow_Decay bit is set to "1" for "true" a decaying of the 

be added to the short menu if it is not presently on the short usage count is allowed, and consequently, removal of a 

menu when selected by the user, and the usage count field corresponding menu command is allowed. 
450 and last session used field 460 of the command usage For example, consider that the "help" command is placed 

record 430 will be incremented and updated, respectively, 40 on a given short menu as part of an initial set of commands 

In accordance with an exemplary embodiment of the designed by the program developer. In accordance with this 

present invention, each time a user subsequently "boots up" example, consider that the "help" command has a command 

a given application program, the present invention provides usage record 430 at the time of the initial set up of the short 

for an analysis of the usage data recorded and updated in menu where the usage count is set to zero (0) because at the 

accordance with the user's usage of menu commands added 45 initial set-up of the short menu, the "help" command has not 

to the short menus, as described above. As the user's usage been selected. As a user drops the short menu, he or she sees 

of menu commands added to the short menus decrease or the "help" command, but does not use it. However, the user 

cease over time in terms of numbers of sessions of use of the becomes familiar and comfortable with the inclusion and 

application program wherein the added menu commands are location of the "help" command on that short menu. It would 

not used, the present invention provides for a "decaying" or 50 be undesirable lo have the "help" command removed from 

decrementing of the usage count data stored in the command the short menu based on those sessions in which the "help" 

usage record 430. command was not used. 

Once the usage count is decremented or decayed to a Accordingly, as described above, the Allow_Decay bit 

prescribed count (e.g., zero) in this manner, the command for the "help" command will be set to "0" until the "help" 

usage record for the particular menu command is removed, 55 command is accessed. As will be seen below, the system and 

and likewise, the corresponding menu command is removed method of the present invention will not analyze the usage 

from the short menu. While menu commands selected by the count field for the "help" command as long as the Allow„ 

user from the long menus are automatically added to the Decay bit is set to "0." Consequently, the "help" command 

short menus, as described above, this aspect of the present will not be removed from the short menu based on the elapse 

invention allows for a slower removal of menu commands 60 of sessions in which the "help" command is not used. In this 

from the short menus to avoid confusing the user as to the manner, the user will not be confused by the removal of a 

contents of the short menu. command initially on the short menu, but not accessed by 

In order to effect this slower removal of menu commands the user, 
from the short menus, as described, menu commands can be It should be understood that other suitable methods may 

removed from the short menus in terms of the user*s failure 65 be used to prevent the confusing removal of commands from 

to use or cessation of use of menu commands added to the short menus which commands have not been accessed by the 

short menu in terms of elapsed sessions of use of the user. For example, if desired, the Allow__Decay bit could be 
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set to "0" until the elapse of a set period of time, such as two 
months. In this manner, an unused command would not be 
removed from a corresponding short menu until the user has 
used the program for the set period of time without accessing 
the particular command. 5 

Referring now to the drawings, FIG. 6 is a flow diagram 
illustrating the preferred steps for reducing or decaying the 
usage count maintained in the command usage record and 
for deleting the command usage record if the usage count is 
reduced to a prescribed count. At step 600, the method 
begins and moves to step 605. At step 605, a determination 
is made whether the application program is being used in a 
new session. As described above, in an exemplary 
embodiment, a session here is defined as any period of time 
equal to or exceeding twelve hours. Therefore, at step 605, 
a determination is made whether it has been twelve hours or 
more since the time at which the selected application pro- 
gram was last booted up. If the current session is not a new 
session, the analysis ends at step 685. 

If it is determined that a new session is underway at step 
605, a determination is made as to whether the Allow Decay 20 
bit contained in the data field 470 is set to "1." As described 
above, if the Allow_Decay bit is set to "1" the method 
proceeds to analyze the usage count for each command 
contained in the menu currently selected by the user, if 
necessary. If the Allow__Decay bit is set to "0" for any 25 
particular menu command, the method does not analyze the 
usage count for that particular menu command, and 
therefore, the method ends at step 685 for that particular 
command. If the Allowjecay bit is set to "1," the method 
proceeds to step 607 where the Allow_Decay bit is reset to 30 
"0*' which is the normal default setting for the bit. 

Next, the command usage record for each command 
contained in the application program and having an Allow_ 
Decay bit set to "1" is looked-up at step 610. It should be 
understood that the analysis performed from this point 35 
forward is directed only to menu commands contained in the 
application program having an Allow_Decay bits set to "1." 
At step 615, a determination is made individually for each 
command usage record 430 for each such command as to 
whether the last session field 460 of the command usage 40 
record 430 is set to three (3). That is, a determination is made 
for each command as to whether any of the commands have 
not been used in the last three sessions. If it has been three 
sessions since a particular command has been used, the 
usage count field 450 of the command usage record 430 for 45 
that particular command is decremented by one (1) at step 
665. If it has been anything other than three sessions since 
the last use of any particular command, the method proceeds 
to step 630. 

At step 630, a determination is made individually for each so 
command usage record 430 for each command as to whether 
the last session field 460 of the command usage record 430 
is set to six (6). If it has been six sessions since a particular 
command has been used, the usage count field 450 of the 
command usage record 430 for that particular command is 55 
decremented by one (1) at step 665. If it has been anything 
other than six sessions since the last use of any particular 
command, the method proceeds to step 645. 

At step 645, a determination is made individually for each 
command usage record 430 for each command as to whether 60 
the last session field 460 of the command usage record 430 
is set to nine (9). If it has been nine sessions since a 
particular command has been used, the usage count field 450 
of the command usage record 430 for that particular com- 
mand is decremented by one (1) at step 665. If it has been 65 
anything other than nine sessions since the last use of any 
particular command, the method proceeds to step 660, 
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At step 660, a determination is made individually for each 
command usage record 430 for each command contained in 
the application program whether the last session field 460 of 
the command usage record 430 is set to twelve (12). If it has 
been twelve sessions since the last use of the menu 
command, then at step 667, the usage count is decremented 
by the maximum of two (2) or 25% of the total remaining 
usage count. If it has been anything other than twelve 
sessions since the last use of any particular command, the 
method proceeds to step 675. As should be understood, the 
intent of decrementing the usage count as thus far described 
is to slowly remove unused commands from short menus. 
This process is graduated in nature, because as can be seen, 
the number of usage counts decremented increases as the 
last session count increases. 

As described, if the determinations at any of steps 615, 
630, 645 or 660 is affirmative, the method proceeds to step 
665, or 667 in the case of step 660, and the usage count is 
decremented as described. Continuing with the present flow 
diagram, at step 670, a determination is made whether the 
usage count is set to zero. If the usage count is now set to 
zero, the command usage record 430 for that particular menu 
command is deleted at step 680. As described above, dele- 
tion of the command usage record 430 for any menu 
command will remove the menu command from the short 
menu on which it previously has been added. 

As set forth above, if at step 660 it has been anything other 
than twelve sessions since the last use of any particular 
command, the method proceeds to step 675, At step 675, a 
determination is made at whether "n" sessions have passed 
since the last use of the menu command. It should be 
understood by those skilled in the art that "n" sessions may 
be any number of sessions determined by the developer of 
the particular computer application program as a point at 
which the command usage record 430 for a given menu 
command should be deleted and the menu command deleted 
from its corresponding short menu. 

In an exemplary embodiment of the present invention, "n" 
is set to thirty-one (31) sessions. Accordingly, at step 675 a 
determination is made whether it has been 31 sessions since 
the last use of the menu command being analyzed. If not, the 
analysis of the menu command ends at step 685. If it has 
been 31 sessions since the last use of the menu command, 
the command usage record 430 for that particular menu 
command is deleted at step 680. 

It also should be understood from the foregoing descrip- 
tion that other suitable parameters for decrementing the 
usage count may be utilized. For example, after the elapse of 
seventeen sessions without use of a given menu command 
which has been added to a corresponding short menu, the 
usage count may be decremented by the maximum of three 
(3) or 25% of the total usage count. After the elapse of 
twenty-three sessions, the usage count may be decremented 
by a maximum of four (4) counts or 50% of the total number 
of usage counts. It further should be understood that other 
methods of removing unused commands from the short 
menus may be employed. For example, the command usage 
record and corresponding command with the lowest usage 
count could be deleted at the beginning of any new session. 
The method described herein is exemplary in nature and is 
not intended as an exhaustive showing of all methods 
available for adding and removing commands from a short 
menu as described herein. 

As described herein, the present invention provides for 
the presentation of short menus which are adaptive to the 
particular menu command usage behavior of users of a given 
computer application program. Usage information is stored 
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and updated on the usage of each menu command added to 
a short menu in accordance with the present invention. Menu 
commands are removed from the adaptive short menus 
based on non-use of those menu commands by the user. 
Information stored, maintained, and updated on the usage of 5 
the menu commands added to the short menus, as described, 
is stored in a compact and efiBcient data structure which 
facilitates efiBcient computer memory use. 

While this invention has been described in detail with 
particular reference to exemplary embodiments thereof, it lo 
will be understood that the variations and modifications can 
be affected within the spirit and scope of the invention as 
described herein and as defined in the appended claims. 

What is claimed is: 

1. A method for expanding a menu of a computer program 1 5 
module, comprising the steps of: 

(a) determining which of a plurality of commands is 
included in a subset of the commands; 

(b) displaying a short form of the menu, the short form 
containing the subset of the commands; 

(c) detecting an expansion action; 

(d) expanding the menu by displaying a long form of the 
menu, the long form of the menu having each of the 



commands; and 
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(e) in response to expanding the menu, expanding each of 
a plurality of other short form menus contained in the 
program module into corresponding long form menus. 

2. The method of claim 1, wherein the step of detecting an 
expansion action comprises detecting the selection of an 30 
icon contained in the short form of the menu. 

3. The method of claim 1, wherein the step of detecting an 
expansion action comprises detecting the hovering of a 
mouse controlled arrow or cursor over an icon contained in 
the short form of the menu. 35 

4. The method of claim 1, wherein the step of detecting an 
expansion action comprises detecting the execution of a 
keyboard accelerator. 

5. The method of claim 1, wherein the step of delecting an 
expansion action comprises detecting a mouse controlled 40 
double -click over a menu selection key. 

6. The method of claim 1, wherein the step of detecting an 
expansion action comprises detecting the hovering of a 
mouse controlled arrow or cursor over the short form of the 
menu. 45 

7. The method of claim 1, further comprising the steps of: 

(f) determining the need for an additional command not 
included in the subset of commands; 

(g) selecting the additional command from one of the 
commands contained in the long form of the menu; and 

(h) adding the additional command to the subset of 
commands contained in the short form of the menu, 

8. The method of claim 7, further comprising the steps of: 

(i) creating a first record having a count defining the 
number of times the additional command is selected 
from the short form of the menu after the step of adding 
the additional command to the subset of commands 
contained in the short form of the menu; and 

(j) incrementing the first record each time the additional 
command is selected from the short form of the menu. 

9. The method of claim 8, further comprising the steps of: 
(k) creating a second record of the number of sessions 

since the program module was used; and 
(1) incrementing the second record for each time the 65 
program module was used wherein the additional com- 
mand was not selected. 



10. The method of claim 9, further comprising the step of: 
(m) decrementing the first record by "n" tisage counts if 

the second record is incremented to a prescribed num- 
ber of last sessions used dtiring which the additional 
command was not selected. 

11. The method of claim 10, further comprising the step 

of: 

(n) removing the additional command from the short form 
of the menu after the first record is decremented to a 
prescribed number of usage counts. 

12. The method of claim 11, wherein the prescribed 
number of usage counts is zero (0). 

13. A method of creating and updating an historical usage 
record for a command within a menu of a program module, 
comprising the steps of: 

(a) creating the historical usage record comprising a 
command identifier field, a usage count field, a last 
session count field, wherein the historical usage record 
further comprises an Allow_Decay field wherein the 
Allow_Decay field contains data determinative of 
whether step (d) is performed; 

(b) incrementing the usage count field each time the menu 
command is selected from the menu; 

(c) incrementing the last usage count field each time the 
program module is operated, wherein the command is 
not selected for use; 

(d) decrementing the usage count field by "n" usage 
counts if the last session used field is incremented to a 
prescribed number of last sessions used during which 
the command was not selected, wherein if the data 
contained in the Allow_Decay field is set to one (1), 
step (d) is performed and, wherein if the data contained 
in the Allow_Decay field is set to zero (0), step (d) is 
not performed; 

(e) deleting the historical usage record if the usage count 
field is decremented to a prescribed number of usage 
counts; and 

(f) resetting the last usage count field upon use of the 
command. 

14. The method of claim 13, wherein the prescribed 
number of usage counts is zero (0). 

15. The method of claim 13, wherein the step of decre- 
menting the usage count field includes decrementing the 
usage count field by one usage count if the last session used 
field is at least equal to 3, 

16. The method of claim 13, wherein the step of decre- 
menting the usage count field includes decrementing the 
usage count field by one usage count if the last session used 
field is at least equal to 6. 

17. The method of claim 13, wherein the step of decre- 
menting the usage count field includes decrementing the 
usage count field by one usage count if the last session used 
field is at least equal to 9. 

18. The method of claim 13, wherein the step of decre- 
menting the usage count field includes decrementing the 
usage count field by the maximum of two usage counts or 
25% of the total number of usage counts contained in the 
usage count field if the last session used field is at least equal 
to 12. 

19. A computer- readable medium having stored thereon a 
data structure, comprising: 

(a) a first data field containing data representing a menu 
command of a program module; 

(b) a second data field containing data representing a first 
number of executions of the menu command identified 
by the data contained in the first data field; and 
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(c) a third data field containing data representing a num- 
ber of sessions the program module containing the 
menu command has been operated during which the 
menu command was not executed, wherein if data 
contained in the third data field is altered to represent 5 
a predetermined number of the sessions, the data in the 
second data field is altered to represent a second 
number of executions of the menu command. 

20. The computer-readable medium of claim 19, further 
comprising: 10 

a fourth data field containing data representing a deter- 
mination of whether the data in the second data field is 
altered to represent a second number of executions of 
the menu command. 

21. A computer-readable medium on which is stored a 
computer program for expanding a menu of a computer 
program module, the computer program module comprising 
instructions, which when executed by a computer, perform 
the steps of: 

(a) determining which of a plurality of commands is 
included in a subset of the commands; 

(b) displaying a short form of the menu, the short fonm 
containing the subset of the commands; 

(c) detecting an expansion action; 25 

(d) expanding the menu by displaying a long form of the 
menu, the long form of the menu having each of the 
commands; and 

(e) in response to expanding the menu expanding each of 
a plurality of other short form menus contained in the 
program module into corresponding long form menus. 

22. The method of claim 21, further comprising the step 
of the step of detecting an expansion action includes detect- 
ing the selection of an icon contained in the short form of the 
menu. 

23. The computer- read able medium of claim 21 on which 
is stored a computer program for creating an adaptive menu 
of a computer program module, the computer program 
comprising instructions, which when executed by a 
computer, further perform the steps of: 

(f) determining the need for an additional command not 
included in the subset of commands; 

(g) selecting the additional command from one of the 
commands contained in the long form of the menu; and 

(h) adding the additional command to the subset of 
commands contained in the short form of the menu. 

24. The method of claim 23. further comprising the steps 

of: 

(i) creating a first record of the number of times the 50 
additional command is selected from the short form of 
the menu after the step of adding the additional com- 
mand to the subset of commands contained in the short 
form of the menu; 

(j) incrementing the first record each time the additional 55 
command is selected from the short fonm of the menu; 

(k) creating a second record of the last session the 
program module was used; 

(1) incrementing the second record for each time the 
program module was used wherein the additional com- 
mand was not selected; 



(m) decrementing the first record by n usage counts if the 
second record is incremented to a prescribed number of 
last sessions used during which the additional com- 
mand was not selected; and 

(n) removing the additional command from the short form 
of the menu after the first record is decremented to a 
prescribed number of usage counts. 

25. A system for expanding a menu of a computer 
program module, comprising a control module operative 

(a) to determine which of a plurality of commands is 
included in a subset of the commands; 

(b) to display a short form of the menu, the short form 
containing the subset of the commands; 

(c) to detecting an expansion action; 

(d) to expand the menu by displaying a long form of the 
menu, the long form of the menu having each of the 
commands; and 

(e) to expand each of a plurality of other short form menus 
contained in the program module into corresponding 
long form menus, in response to expanding the menu. 

26. The system of claim 25 wherein the control module is 
further operative 

(f) to determine the need for an additional command not 
included in the subset of commands; 

(g) to select the additional command from one of the 
commands contained in the long form of the menu; and 

(h) adding the additional command to the subset of 
commands contained in the short form of the menu. 

27. The system of claim 26 wherein the control module is 
further operative 

(i) to create a first record having a count defining the 
number of times the additional command is selected 
from the short form of the menu after the step of adding 
the additional command to the subset of commands 
contained in the short form of the menu; and 

(j) to increment the first record each time the additional 
command is selected from the short form of the menu. 

28. The system of claim 27 wherein the control module is 
further operative 

(k) to create a second record of the number of sessions 
since the program module was used; and 

(I) to increment the second record for each time the 
program module was used wherein the additional com- 
mand was not selected. 

29. The system of claim 28 wherein the control module is 
further operative 

(m) to decrement the first record by "n" usage counts if 
the second record is incremented to a prescribed num- 
ber of last sessions used duiring which the additional 
command was not selected. 

30. The system of claim 29 wherein the control module is 
further operative 

(n) to remove the additional command from the short 
form of the menu after the first record is decremented 
to a prescribed number of usage counts. 
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